(19) 



J 



(12) 



(43) Date of publication: 

1 9.1 1 .1 997 Bulletin 1 997/47 

(21) Application number: 97107781.3 

(22) Date of filing: 13.05.1997 



Europaisches Patentamt 
European Patent Office 
Off ice europeen des brevets (11) EP 0 807 880 A1 

EUROPEAN PATENT APPLICATION 

(51) mtci. 6 : G06F3/14, G09G 1/16 



(84) Designated Contracting States: 


(72) Inventor: Kehlet, Davie C, 


DE FR GB NIL SE 


Los Altos, C A 94022 (US) 


(30) Priority: 13.05.1996 US 648257 


(74) Representative: 


(71) Applicant: 


Zangs, Rainer E., Dipl.-lng. et al 


Hoffmann Eitle, 


SUN MICROSYSTEMS, INC. 


Patent- und Rechtsanwalte, 


Mountain View, CA 94043 (US) 


Arabellastrasse 4 




81925 Munchen (DE) 



(54) Method and apparatus for selecting an optimal capability between a computer system and a 
peripheral device 



(57) A host computer system selects optimal match- 
ing capabilities supported by both the host computer 
system and a peripheral device coupled to the computer 
system. Capabilities include video display device capa- 
bilities such as the display resolution. In one embodi- 
ment, upon detecting a triggering event such as a 
power-up, the computer system sends a request for a 
preferred range of capabilities supported by said periph- 
eral device using a predetermined protocol. If the device 
is capable of communicating using the predetermined 
protocol, the device responds by sending its preferred 



range of capabilities. Next, the host computer compares 
the preferred range of capabilities with a corresponding 
range of capabilities supported by said computer sys- 
tem, and attempts to select an optimal matching capa- 
bility between the preferred range of capabilities and the 
corresponding range of capabilities. In this example, if 
there is an optimal match, the computer system begins 
to provide a video signal using the optimal resolution. 
Otherwise, the computer system will provide a video 
signal using a default resolution. 
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Description 

BACKGROUND OF THE INVENTION 

Field of the Invention 

This invention relates to the field of establishing 
compatible protocols. More particularly, the present 
invention relates to the field of selecting an optimal pro- 
tocol compatible with the capability of a computer sys- 
tem peripheral. 

Description of the Related Art 

The proliferation of video display device technolo- 
gies including CRTs and flat displays has resulted in an 
explosion of permutations of display capabilities, e.g., 
resolutions, refresh rates, brightness and contrast. The 
odds of randomly coupling a computer system to a 
video display device of unknown capability and expect- 
ing the entire system to work optimally are slim. 

In one basic conventional scheme, a computer sys- 
tem may select a predetermined capability supported 
by most display devices and attempts to drive the video 
display using the default capability, e.g., at a resolution 
of 640 x 480 pixels. Unfortunately, in such a basic 
scheme there is no way for the computer system to 
know if the default resolution is supported by the video 
display device since there is no way for the display 
device to communicate any information back to the 
computer system, i.e., to cause the computer system to 
select another resolution. 

Figure 1 illustrates one slightly improved scheme in 
which a computer system 110 receives a static digital 
code, e.g., a 3 or 4 bit binary code, representing a sup- 
ported resolution from a video display device 190. The 
static binary code transmitted via static digital lines 1 70 
enables system 110 to select the supported resolution 
thereby ensuring compatibility. Subsequently, computer 
system 110 transmits an analog video signal to device 
1 90 via analog line 1 80. 

Unfortunately, there are two major problems with 
this inflexible technique. First, only one digital code can 
communicate to computer system 110. Second, the 
manufacturers of computer system 110 and device 190 
have to agree on a standard encoding scheme for a pre- 
determined range of resolutions. As video displays 
evolve and higher resolutions become commercially 
feasible, there is no easy way to change the encoding 
schemes of the existing computer systems and/or dis- 
play devices to accommodate new code for new resolu- 
tions. 

In a more sophisticated scheme, static digital lines 
170 which couple computer system 1 10 to device 190 
may be replaced by a bi-directional communication 
channel for exchanging information between computer 
system 110 and device 190. Communication channel 
may be based on a suitable protocol such as RS-232. In 
this example, when computer system 110 and video dis- 
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play device 190 are powered up, device 190 is able to 
send a list of device capabilities including resolution(s) 
supported by device 190, to computer system 110 via 
the bidirectional communication channel. However, 

5 even with the knowledge of resolution(s) supported by 
device 190, system 1 10 is still unable to figure out if the 
resolution is optimal for the combination of system 110 
and monitor 190. 

Hence, there is a need for a method and apparatus 

io for establishing selecting an optimal capability, such as 
an optimal display resolution, between a computer sys- 
tem and a peripheral device. 

SUMMARY OF THE INVENTION 

15 

The present invention provides a host computer 
system for selecting optimal matching capabilities sup- 
ported by both the host computer system and a periph- 
eral device coupled to the computer system. 

20 Capabilities include video display device capabilities 
such as the display resolution. 

In one embodiment, upon detecting a triggering 
event such as a power-up, the computer system sends 
a request for a preferred range of capabilities supported 

25 by said peripheral device using a predetermined proto- 
col. An exemplary preferred range of capabilities is a list 
of capabilities supported by the peripheral device that 
includes a priority ordering from the most preferred 
capability to the least preferred capability. If the device is 

30 capable of communicating using the predetermined pro- 
tocol, the device responds by sending its preferred 
range of capabilities. 

Next, the host computer compares the preferred 
range of capabilities with a corresponding range of 

35 capabilities supported by said computer system, and 
attempts to select an optimal matching capability 
between the device's preferred range of capabilities and 
the computer system's corresponding range of capabil- 
ities. An optimal match is made when there is at least 

40 one common capability between the device and the 
computer system, and the computer system selects the 
common capability that has the highest preference. 

in this example, if there is an optimal match, the 
computer system begins to provide a video signal using 

45 the optimal resolution. Otherwise, the computer system 
will provide a video signal using a default resolution. 

DESCRIPTION OF THE DRAWINGS 

50 The obj ects, features and advantages of the system 
of the present invention will be apparent from the follow- 
ing description in which: 

Figure 1 illustrates a conventional scheme for trans- 
55 lating a video display resolution between a video 
display device and a host computer system. 
Figure 2 is a block diagram illustrating an exemplary 
scheme for selecting an optimal capability between 
a host computer system and a video display device 
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in accordance with the present invention. 
Figure 3A and 3B are llowcharts illustrating the 
exemplary selection scheme used by the host com- 
puter system of Figure 2. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

In the following description, numerous details pro- 
vide a thorough understanding of the invention. These 
details include functional blocks and an exemplary com- 
munication protocol to assist a designer in implement- 
ing an optimal capability selection scheme. In addition, 
while the present invention is described with reference 
to the selection of a specific capability, i.e., a display 
resolution for a video display device, the invention is 
applicable to a wide range of peripheral device capabil- 
ities, e.g., R/Ffrequency, refresh rate and blank interval 
code. In other instances, well-known circuits and struc- 
tures are not described in detail so as not to obscure the 
invention unnecessarily. 

Figure 2 is a block diagram illustrating an exemplary 
scheme for selecting an optimal capability between a 
host computer system 210 and a video display device 
290 in accordance with the present invention. Computer 
system 210 includes a processor 21 2 and a frame buffer 
214. System 210 is coupled to video display device 290 
via a video line 280 and a bi-directional communication 
channel 270. In this embodiment, the underlying bi- 
directional communication protocol used on channel 
270 is the DDC2B (Display Data Channel) protocol 
promulgated by the Video Electronic Standard Associa- 
tion. Appendix A is a detailed description of the DDC 
family of protocols. 

Referring now to the flowchart of Figure 3A, when 
host computer system 210 receives a triggering event 
(step 310), e.g., when system 210 is powered-up, sys- 
tem 210 issues an Extended Display Identification Data 
(EDID) request using the DCC2B protocol (step 320). In 
this example, system 210 is also responsible for reset- 
ting a retry counter. 

If a valid DCC2B response, i.e., a valid EDID 
packet, is received from display device 290 (step 330), 
system 210 attempts to reassemble the EDID packet 
(step 340). In this implementation, a valid EDID packet 
includes a preferred capability list comprising two or 
more display capability arranged in a descending order 
of preference. Upon a successful reassembly of the 
EDID packet, system 210 selects an optimal capability, 
e.g., an optimal video display resolution (step 350). The 
optimal capability selection step 350 is described in 
greater detail below. 

An exemplary list of preferred capabilities, e.g., 
video display resolutions, is shown as follows: 

1280x1024 (@ 76 Hz) 
1152x900 (@ 76 Hz) 
1024x768 (@ 60 Hz) 
1920x1080 (@ 72 Hz) 
640 x 480 (@ 60 Hz) 



Note that the order of display resolutions within a 
list is not necessarily arranged in a numerically ascend- 
ing nor descending order. In this example, the prefer- 
ence of a display resolution is implicit by the resolution's 

5 order in the list, i.e., the first resolution has the greatest 
preference, the second resolution has the next highest 
preference, and the last resolution has the lowest pref- 
erence. Note further that there are alternative ways of 
representing preferences, i.e. priorities, within a pre- 

w ferred list of capabilities. For example, display device 
290 may provide system 210 with a list which includes 
relative or absolute weights for each display resolution. 

Referring again to Figure 3A, conversely, if there is 
no response from device 290 or an invalid response is 

15 received from device 290 (step 330), then system 210 
checks the retry counter to determine if system 210 has 
attempted a predetermined number of retries (step 
360). If the number of retries has not reached the prede- 
termined number of mandatory retries, then the retry 

20 counter is incremented (step 390). 

On the other hand, if the system 210 has attempted 
the mandatory number of retries without success, then 
system 210 concludes that communication protocol(s) 
supported by device 290 on communication channel 

25 270 is incompatible with the DCC2B protocol. Accord- 
ingly, communications between system 210 and device 
290 is terminated (step 370). System 210 then trans- 
mits a video signal to device 290 via video line 280 
using a best guess of a possibly compatible resolution, 

30 generally a commonly used default resolution (step 
380). 

The flowchart of Figure 3B is a decomposition of 
step 350 for selecting an optimal resolution for the com- 
bination of system 21 0 and device 290. Beginning at the 

35 top of the preferred list of capabilities, processor 212 
compares a resolution from the preferred list against the 
list of resolutions supported by system 210 (step 351 ). If 
there is no match between the preferred resolution and 
the resolutions supported by system 210 (step 352), 

40 and the list of preferred resolutions has not been 
exhausted (step 353), system 210 advances to the next 
preferred resolution remaining on the preferred list (step 
354). Comparison step 351 is then repeated. 

However, if there is no match between the preferred 

45 resolution and the resolutions supported by system 210 
(step 352), and the list of preferred resolutions has been 
exhausted (step 353), then system 210 attempts to pro- 
vide device 290 with a video signal via video line 280 
using a default resolution (step 358). 

so Conversely, if there is a match between the pre- 
ferred resolution and one of the resolutions supported 
by system 21 0, an optimal resolution has been success- 
fully selected by system 210 (step 356). Subsequently, 
system 210 is able to provide device 290 with a video 

55 signal via video line 280 at the selected optimal resolu- 
tion (step 357). 

While the present invention has been described 
with reference to specific embodiments, numerous addi- 
tions and modifications are possible without departing 
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from the spirit of the invention. For example, the pre- 
ferred capability to be optimized may be a refresh rate, 
an MPEG level of encoding or an image ratio. Hence, 
the scope of the invention should be determined by the 
following claims. 5 

Claims 

1 . A method for matching capabilities supported both 

by a computer system and a peripheral device cou- 10 
pled to said computer system, said method com- 
prising the steps of: 

detecting a triggering event; 

sending a request for a preferred range of 75 
capabilities supported by said peripheral 
device to said device; 

receiving said preferred range of capabilities at 
said computer system; 

comparing said preferred range of capabilities 20 
with a corresponding range of capabilities sup- 
ported by said computer system; and 
selecting an optimal matching capability 
between said preferred range of capabilities 
and said corresponding range of capabilities. 25 

2. The method of claim 1 wherein said preferred range 
of capabilities is arranged in a preferred order. 



6. The processor of claim 5 wherein said preferred 
range of capabilities received by said receiver is 
arranged in a preferred order. 

7. The processor of daim 6 wherein said peripheral 
device is a video display device, said preferred 
range of capabilities receved by said receiver is in 
a DDC2B-based protocol, and said optimal match- 
ing capability is a video cfisplay resolution. 

8. The processor of claim 5 wherein each said pre- 
ferred capability received by said receiver is associ- 
ated with a relative or absolute weight. 



3. The method of daim 2 wherein said peripheral 30 
device is a video display device, said preferred 
range of capabilities is received at said computer 
system using a DDC2B-based protocol, and said 
optimal matching capability is a video display reso- 
lution. 35 



4. The method of claim 1 wherein each said preferred 
capability is associated with a relative or absolute 
weight. 

40 

5. A processor configured to match capabilities sup- 
ported both by a computer system and a peripheral 
device coupled to said computer system, said 
selector comprising: 

45 

a trigger configured to detect a triggering event; 
a transmitter configured to send a request for a 
preferred range of capabilities supported by 
said peripheral device; 

a receiver configured to receive said preferred so 
range of capabilities at said computer system; 
and 

a comparator configured to compare said pre- 
ferred range of capabilities with a correspond- 
ing range of capabilities supported by said 55 
computer system, and said comparator also 
configured to match an optimal capability 
between said preferred range of capabilities 
and said corresponding range of capabilities. 
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